MPRI, Fondations mathématiques de la théorie des automates
نویسندگان
چکیده
Question 3. Soit M un monöıde de U et soit e ∈ E(M). Montrer que l’application α : M → eM définie par α(s) = es est un morphisme de monöıdes. On note π la projection de M sur M/MeM . Montrer que l’application γ : M → eM × (M/MeM) définie par γ(s) = (α(s), π(s)) est un morphisme injectif. Question 4. En déduire que la variété U est engendrée par les monöıdes de la forme S, où S est un semigroupe nilpotent. (Indication: on pourra raisonner par récurrence sur le nombre d’idempotents d’un monöıde de U).
منابع مشابه
Régularisation et optimisation pour l'imagerie sismique des fondations de pylônes
Ce rapport de recherche résume l'avancement de travaux menés conjointement par l'IRCCyN et l'Ecole Polytechnique de Montréal concernant la résolution du problème inverse pour l'imagerie sismique des fondations de pylônes électriques. Nous abordons plusieurs méthodes de type « carto-graphie ». Nous nous intéressons plus particulièrement à des méthodes basées sur une formulation bilinéaire du pro...
متن کاملUne conjecture en théorie des partitions
Nous présentons une conjecture qui se formule de manière élémentaire dans le cadre de la théorie des partitions.
متن کاملApproche évolutionniste de la recherche d'automates cellulaires universels
RÉSUMÉ. Le fameux problème de la fréquence des automates cellulaires universels est liée à l’émergence de la calculabilité dans les systèmes complexes avec des interactions locales. Il a été posé une première fois par Wolfram : « How commun are computational universality and undecidability in cellular automata ». Ce papier décrit des algorithmes évolutionnaires donnant des éléments de réponse à...
متن کاملL’interprétation Matricielle De La Théorie De Markoff Classique
On explicite l’approche de Cohn (1955) de la théorie de Markoff. On montre en particulier comment l’arbre complet des solutions de l’équation diophantienne associée apparaît comme quotient du groupe GL(2,Z) des matrices 2× 2 à coefficients entiers et de déterminant ±1 par un sous-groupe diédral D6 à 12 éléments. Différents développements intermédiaires sont faits autour du groupe Aut(F2) des au...
متن کاملContrôle et implémentation des systèmes temporisés
Cet article est une introduction au contrôle des systèmes modélisés par des automates temporisés. Nous définissons les notions de base du contrôle vu comme un jeu : stratégie, objectif de contrôle, états gagnants. On s’intéresse ensuite aux opérateurs de base permettant de résoudre les jeux temporisés. Nous considérons le cas des jeux de sûreté pour lesquels nous donnons un exemple complet de c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006